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(S7) An improved object foader is prodded ftat is 
d^slgnsd to Wm advantage d the ca^Sng archi^urs 
of many dtod^ 

Some of todays most ^vancsd pscsssG^ Ike iha 
FEMTS tlM proO€$^or, have a .^^^irsg :^ph^m^' 

t^tiMr^ both a pnrrmry eaefj® and a ssoo^ry ^che, 



58 to 150 lim&s faster Ih&n e&ta in main memory: The 
ImpnDVBd object loader m&s a hash tsb& and object 

m d^^n^d Bftd ifflzadM such a manrjef so m to tak^ 
fell advantage of the processor's casing architecture to 
increase sy^Tpetejmn0$. 
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The present ir^nte rentes g^$raiiy to data 
processing sy^sms and rmrs particularly, to a cache- 
efficient objed loader, 

e^C;K?3BOUND OF THE INVENTION 

M processors ha» bacome feeler, masn memory 
access has become the bottleneck to mm$ti increased 
systsmpstfonmmB, "Therefor e< in o&lar to improve per- 
formance, memory caching schemes have been 



nadk, Th^ PENTIUM processor en^lo^s one sach 
memory caching ^hema \ti accordance with the PEN- 
TIUM p oc&seor's caching schema when !hg proea^ar 
needs Id read data Irom msmof^ the processor first 
ch&$# th^ primary cacha to locate the data, Sf the data 
is located in tie primary cache, the data is retumecl to 
thepr ocessor. if t^e request data is not located ihtha 
primary cache, th$n |h£ secondary cache m checked, 
^hichhasa^to 

hut Is sp much fester than masn memory. If the data fe 
located in the secondary cache, the data is f eturn^ io 
the processor ^ the toe fc^^ 
ary cache that stesj%S th^E data is c^iad into the phmary 
cache That is, rather than just coding the cMa that is 
b^ing read to the primary cache, an ^nfes 3g-b^6 
cache isne Is copied to the primary cache, Therphm&ry 
cache is 8 KB in s&a< so it can store 258 cache toes. 
The secondary cach^ m typically M KB to 612 -KB, sat 
can $&sre between £$4§ to i$;S$4 cache lines. 

If alter <:hecl<i?ig the s^ohd&ry cache the data Is 
stlti not located, warn memory is accessed, which has a 
sighrhcangy slower access time than the secondary 
cache, Whan main memory is accessed, not only tha 
requested data> but m entire mamory lina of 32 bytBS 
returned. Upon T^bj^^lQ:: ''3bs*«B^_ processor 
receives the data it racket ted and the primary and sec* 
oiSEtaaiy ■ eax^»9 ' l*^""-3aaw?riV»-. j Hw ::«rifi» 32-byte memory 
toe. also known as a cache line. The S^byte memory 
toe is stored In the primary cache in the hope ihaS the 
next time the processor heeds to read data from merrv 
Or^ tha data wi bs found Within this cache line, saving 
a trm® memory access which saves sigsiiicant 
processing tlm& :: Tto i^ : th»-«SQ«Ei&-£E3' jjM^pee^l^ it M^es 
1 processor c^cle to access tha primary cache, 4-12 
pfdeessor cycles to access the secondary cach^ and 
50 processor cycles to access main memory. Thereforer 
the primary cache miM b& §&&tch0 perhaps SS times 
in the lime thai it ial^s to acoass main memory once. 
The PENTIUM processor^ caching mechanjam is 
dasor^ad in greater detail in Andsmon and ShanSey, 

son^asiey, 1385, pp; 3S-S0, which is her^y inco?po- 
mi&S by reference. 



Qbje$ ipadere tme been developed that load 
qt^ eds into memory in response to an application pro- 
gram's request to use the object. One example of an 
object is a porta of data, such as ^ ranga of spread- 

$ ^w^ o0b from a spreadsheet program. In some cm- 
va^onai aystsms, when an appl^OT program wants 
to use ^ bhleci, it has an Jd^rrtlf ^r 0! the *ject ? 
must obtain the memory acklress of the >object fe^fore 
the o^ect can ba utilkad. k\ ^iis situation, an ob]eot 

i 0 loader ie utfeed to estate the m^m^^y address, ft how* 
mm tfte object Is not already badM into mem^y, the 
c^jast loader locates the object fro^ a eacondary stor- 
age device, stpres the object ihfe memory; and f^urns 
the memory addra^ 

is Some oontf en»ai objavot loaders uea a ccr^an^ 
tsonai hashmg macMnism to assist In performing their 
functibha^ Conventional hashing mech^nls^ iMzb 
B data structure known as a hash 1a&!e to provxia direct 
access to stored data, Dne example of a conventSbna! 

m h^hing mechanishi 100 is depicted in Bgura % The 
hashing machanlsm 100 compr^as a Nsy isa, a h&sh 
tyhotion 104, a hash 108. ar^l a hash lab^e 10s, 
The hash table 108 s^nfcalns a number of hash buckets 
11 8 - 1 3Q ? and each hash bucket a3matn& dala. ^ch m 

25 a mmrd, with one of lieide sf the record acing as 
the key 102. in order to access the hash M5Se 108, the 
key 102 is input into a hash fii^ion 104 w%h yields an 
IMm 10i (or hash addr^sa) tiat refers a ^acftio 
hash bud^t {ei?., 114). Wthin tha hash teket 114 Is 

so the ^ataHiat matches fee tey^ unless the data has not 
yet been stored in the hash bucket. Hash ta&^ea are 
usafiii because thay provide direct access to data by 
mapping a large range of Key ¥alu« into a smaller 
range of ind£sce& ^ manner for exampia, If a fey of 

35 eight digits mem utited having a rafsge of k©y values 
ff05TJ 0 to §§,999< S99 and if lass than im values a?^ ew# 
used, a hashing mectmoism can be used to hash the 
fey into an indexof ona digitl^ refer to a hash Msa con- 
faWng t0n te 0? urn® a hash 

40 table having Dne-hyr^rad-mlion hash buckets where 
pn^y a very iimifed non^ 

a hash table of only t^n buckets can be used tc more 
efMsntliy use system resources, but siisi pro^a direct 
access to the data, 

4$ The fendtjon W 104 maps each key valu^ onto 
s&actfy one index, and therefore, when^ar tha same 
k% value is used more than &me< t^e sam^ index 108 
Into the hash table 108 is generated, SGmeSmas, hovv- 
e^er; whan atterhpSng to $t03"e data irv t^e hash taM^t 

5a 108, more than one key value will hash to tha sama 
index 108, In this situation, a *co$s!on K has oooiirred. 
Whm a coision occurs, the data be sto^d In the 
Hash bucket Wioa^ more 
than one racord will be stored in this hash bucket Hash 

s$ bucto llSdepidsthe 

iision has occurred and more than one record is stored 
in thgs hash bucto. In hash bucketvtis* one record of 
data M cfeta 3" is Snked to a %mond record of data "data 



3 



4 



4* M rhore oolMferis ooour, the hash feuckais became 
n^--;pQ[M ! ^p0 the benefit of a hash table 



' - : lOfMBE0r " <fir€se#y- =«psa&s?s8aliaK:. Instead* after 
h&shteg the toy v&tea Into ar* mda* s the ind^x refers to 
a hash tsiGk^tlHiat ^jpor^ina.ft 3wnFiEHar of records ftrtei 
together and f>e Hash backet must f^an be searc^ad to 
cfetermine the correct record, wilich is oosfiy ml^m^ of 
processing time. Therefore, oorwentson&t HssNng sp- 
l^ms ar^ d^jgn^ to a^oid coilwna 

The conventional at^sct feeders utimfeac^^n- 
iional hashing medtenlsm 100 by using an object idem 
tiller as Ite key 102 ar^d by storing both fee memory 
addresses of the o^ec& and th a object idertPI^ as 
fhed^ 

10s. As such, upon reviving an ob$eot feiantiffer of a 
givan ofei^ol from m &p0m$\m p^gmrri, the convem 



Qb|ect by applying fee hash function 104 to the .object: 
'^n^ft6 : ^Ste' : RPs W$ ^mh refers to a haah 
bucket of the hash labia 1 0S and by retrieving the mem- 
ory address lor fie object from the hash bucMt If the 
memory address fprihe not yat contain in 



a sacohei^y 

my* stores the m^^yadc!r^$ infolhe hash table, and 
returns the memory address. 

The procs^ng of osnvwiiionaf object Scadars oan 
takg a sigoif lean! amount of processing time to locate 
onsets and Id load them Mo m&mof y Jfmprm^^m 
becomes mc^e^^ as the 

number of within the splem becomes 

extremely large, In addition, a sagmtent amount of 
precising time and memory is used to locate &n object 
even after loading it l^io memory": Thus, st Is desirable to 
improve the perfdniiance of object loader^ Hmm^ 
cajwertionaji object loaders have not taken advarrtage 
of the caching architecture of todays processors to 

An improved object Soader & provided that is 
designed to take advantage of the cachsr^ architecture 
of many of today's processes to improve performance. 
Some of today's most advanced processor like the 
PENTIUM processor, have a two4eval caching scheme 
:;U5ll^ing :: ;f^ft5 a primary cache and a secondary cache> 
whsredata contained ;ln IH& primary cache is accessible 
50 to 15G timaa laster than data In main memory. The 
improved object loader uses a hash table and an obj ect 
handia labia to load object where each of these tables 
is designed and u$feed in such a manner so as to take 
full ^vantage of iha processor^ caching architecture to 
Ihoreasa system performance, 

fothe hash : ^^||#: irirprpv^d object loader sys~ 
fatr^ the hash buckets am actMa^iy chains of buckets, 
and object information is stored jn the chains of buckets. 



The ^proved object loader is desSgnMsuoh lhatvtfhen 
inser$h§ obNdt informaioh Mo the hash table, colli- 
sions In^MomWf occur wtimt . .mteiafion p^teining 
to in the same 

$ chain of bud^ts, The bud^ts pi the hash taMe are con- 
figured to be the same size as a ^ohe M& (ag., 3t 
bytes)- As a f£suft> when a program uses o^act 
loader to access related o^ecls, wKch is a normal 
oocurre^ them Is a paffdrmanc^ savings became 

io t^e containing the object intemation lor the 

related ob|eots ma^ already i^saded Into the primary 
cache, e^ecia^y ^ o^eot if^m^on obnt^n^ in the 
same bycHet has recently been accessed. In this man- 
ner> primary oaohe his are increased: and ma^n memory 

?s access^ are decreased. Furtharmore, the impro^d 
or^eot loader oompressas ihe identfes of the objects 
in the system to reduce menriofy r^uirements of the 
abject loader in gener^ and, more specicalSy, the 
ol^eothEndtetable^^ 

20 The object band^ taMe 5$o$im^riy confjgyrsd to 
tha hash tafe^e so as to take advantage of the caching 
archSeoture of the processor: That ls ? information 
{induding memory addresses) lor a group of function- 
a^y^relaled objedts is ^red fe eash entry of the oblact 

£s handle tab!.©, and each entry is designed to be theMme 
ssze a^ a cache iina Gosisequa^y, as related objects 
are accessed, primary cache h^ ?norea^ and primary 
cache mmm decrease; Slnos tha jdei^iere of the 
s^ieots are oorrpressed; the object handle table can 

m. store jrrformation M more o^€^^ into one entry than 
m$M o^wmm A F^rtherrnor^ the SnlormatSon for the 
ejects in !he entnas of the ohje^ handle table js com* 
passed, ^hjch also leads to storing Infermafen for 
more objects into ona entry than vvould o8ieh«/i$e W 

m in accordance with a f Sr^ aspect of tie present 
Invention, a method is provided iti a compute' system 
for storing da^ r^^ to c^a^ 
lh§ huc&fe> Th€ method gm^s: the ofefeets into groups 
of iunctiortaily^^ated cfejeqts a hd steres tha data from 

m each group into the hash tabfe such thai the data for 
f uriotsonaHy^f e^al^ objects of eaoh gro^-p is stored into 
a seme bucket 

\n accordance with a second a^eof of the present 
invention, a method is provided in a corrputer system 

45 for creating an object handle. labie ha^jng entries con- 
ta^njng a predetermined nurrt>er of memory addresses 
for objects stored in a memory of the computer system. 
The method groups the objects into groups of function-- 
a%-refeted objects and stores fesamory addresses for 

M the predetermined number of funotJonalfy-re^ated 
objects ?nto a single entry in the object handle table. 

in accordance w?th a fhfed aspect of the present 
invention, a method is provided for accessing objects 
located at memory addresses in a memory of a con^>u- 
ter extern having a hash t&bte with a pferal^y of buck- 
els. Each huckai haa entrias oontaWng p object 
identifier for art c^ect and a, reference to a field In an 
d^act' hand^ tabtefer the o^eci Theiyd mWm object 
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Mndfe table coht&ihs a memory address fdr the objeot 
Themathod recedes an identlie? of a requested c^M 
ter ^hich -a memory address recreated, inputs §he 
idenperintaa^^ 

rliig to : one of ih^.: bu#@ts In ths ha$h ta&te, and 
acces&as the faiick^t usmg the index. The ms&od fur- 
ther searches the budk^^^ 

object by matching the IdMSfSsHh each entry against 
the &wMw of the requested objac^ aec©s$0& the 
entry of the requested obj act to obtam a Terence to a 
fjeid in the objest handle table 
The method acofc$$6$ object handle table 
ussng to$&m%{& to access the J&id containing the 
oiserocry address of the requeued address ar^ci returns 
the memory address of lha f equest^d object ■ . 

\h mm^mc0 with a fourth aspect of Ihg present 
ir^entiori a mathod is provided foraoc&ssihg obtests 
located at memor y address&s m a memory ®f a c&rrpj- 
ter system connected to a network connected to rernote 
computer systems The computer system has a hash 
table with a piu^it^ Of batk$&^$\ ha^ng entries con- 
taining an object identif ier for an object and memory 
address storage Ihlirmallbh The m0£hod 

mmm & &om a easier for a memory actress 
of a requested object where the request contains a net- 
work^e unique identsf m for His requested 0i3jja£i 
The method compresses the r>eh&ork-wide unique 
tiller into a sptem^de m mm identff i or, Inputs tiwsys- 
iem*wide unique Identifier into a hash fiEnctton to 
genBraife an irdm mi^mnq to on$ of the j&jcfcsts in the 
hash table, and $oo&esee the bu^e! using the; indae. 
llie method fu^^ 

the requested ofcfect by matching tie object Identifier In 
oaoh entry egaihst the system-wide unique fehtiier; 
^o^ses the Miry of the reqiie^^d object to obtain the 
memory addm^^^ mem- 
ory address stdmge InformaSon to locate the memory 
address of the requested object, and returns the mem- 
ory arj&e^ requeued obfe#t^ 

BRIEF DESGRIFTe^ OF THE 
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R§ure 1 depots a conventional hashing mecha- 
nism rfzad by a conver^iom^ect loader. 

Fiyure 2 depicts a functional diagram of the 4s 
Mp?mMcM%& loader of a preferred ^rd^lm^t 
the present invention. 

Rf ure 3 depicts a data proofing system that is 
suitabie fe prancing a preferred err^od*m&nt of the 
present inventfea m 

Rpre 4 depicts a mom detailed diagram of the Oil- 
ant computer of Bgore 3 

Bgura 5A depicts the femat of a gJob&Hy unique 
ideni&i&r as used m a preferred e?^o<iment of the 
present irwenfidh> ss 

Figure 58 d^k^ 
as uml in a preferred embedment of the present mm*- 
lion. 



mapping t&foie of ?\gum 4 in 
hash tabfe of Figure 4 in 



Figure Id^io^ a hMOi^t Figum 
Bin greater detail 

^greatahdefEii. 

FItMj'as SA ? m $m SC depict a f^owohart of the 

in Figure 4, 

DET^^LED DESCRIPTION OF THE INVENTION 

A pretered en*^Inient th^ present invention 
provides an improved objaol loader thai des^ned to 
taM ad^hta^e of M s^hlng architecture of rnany of 
todays prdcessora to improve perfermanse. Some of 
todays most ad varied processors, like fee PENTIUM 
processor, have a Mo^everoachlng e^eme ofiiizinS 
both a phrmry cache end a secondary oache> where 
data contained In the pri ma ry each e is accassSia S8 to 
ISO ^mes ta#^f thsn dfelfe in main mmmf, THe 
improved obj^ot loader uses a Hash table and art o&fest 
handle table to load ejects. Eac^5 of these tables is 
designed and utifead in smh a mannar so as to taKo fii 
ad^ar^age of the 
feorease system p^rferrnanca, 

In the hash table #the1mpr<^ 
tem, the hash feucfets am ohalhs of &j0kots, 

arid obf&ot information Is ^ored in the chains of teokets. 
The inproved object loader is designed siieh thai whm 
insert^ ohfest lnlor?mtk>n Into th^ ha^r tab^a, coi!^ 
sione in&e^ionaily occur so that infermat^on pertsininf 
to funo!jonaHy-reiatBd objects stored in the sanie 
chain of buc&ete. The Suc^gts of the hash table are con- 
figured i& be the same si^e as a ^ohe Mm C^ g- v 32 
byt^s). As a re^ilf, when a program Mses fig dbleot 
bader to aco^s reisted oijjeels, which is a normal 
occurrence, there is a prformance savings l^ecausa 
the bucks! osntaWng the object jnfermatiph tbr the 
already be ioadad intD the primary 
Tf 0^$^ ioformato contained in the 
same biicket has recently been aoeessed, in this man- 
her, pr^ry cach^ bite a?§ Increased ar^ main men^f^ 
accesses are deoreaeed. Furthermore, the improved 
ohfect ioader oompmssss the sdentiflers of the objects 
in the ^et^m tss reduce m«ory reqysrem^nts of ■■the 
object ioad^ in genera! ®nd, more speorfical!^ the 



Hie dbfect handle table is sMarly configy^ to 
the hash tabi§ so m to fake ad^tage of the caching 
a?chlt^ture of the processor, That % y Inforryja^on 
linoiydfeg rli®nidry addresses) for a group of fenctfen- 
aiiy-relat^l cfeieots is stt^ed in met m&y of the object 
haraiieta^ 

m& as a cacht Gonseqo©r^y f as relate objects 
are accessed, phmary cache hils iner ease and pratfy 
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cache misses decease. Sines the idefttiffers of the 
o^eets are compressed, the efcpct hai>$e MM can 
store infefm^on for more objects into one entry 8wi 
would otherwise f it : F^rtlie?mo% the information for the 
obpois in the entries of the object Jbar>sfe tabfe Is cpr?^ 5 
pressed, which aiso Jeads to storing information for 
more objects into one entry than wgu^ ot^arwme fii 

Purview 

When m application program wa^ts to access an 
abject, such as a database object, fh$ ^H^on pro- 

have its memory address, &mmm, before utelng the 
object, the ap^icalten program needg to obtain the is 
memory address of the object, AspreTOusly s&ted. ft is 
the responsM^ of the object loader to obtain a mem- 
ory address for an obfec! and to pass the memory 
address to the application program so thai the applica- 
tion program may then utfee the object In peddrming m 
this functionality the ofefeGtloader may determine that 
the object ss not yet loaded Into memory. \n this situa- 
tion, the object loader m^tio&qMbe 

In a pmli^ed em&c^isr^l; each bbje# has an 
associated global un^ue idant&ter (QUID), which Is a 2s 
unique identifier dlfterentM ng one object trom ail other 
oleosa on aft ofher cpniput^rs on the network, The 
©UID & a I8~byte fencer. Ae shown tn Figure 2, the 
lr?0m$& object im&m 200 receives a SUIO £02 torn 
the ^li^atjqn prc^ram ^4, and after reoeiwg the so 
01HQ, the improved object feeder converts the GUID 
into an 8-byte idenfe?> known as an object identifier 
(C)1D) 206, % using a m^^ng ta^?te By converting 
the QUID Into an 0fD, the amount of space used to refer 
to objects mlhm the object loader 20D is MnimiE^d, as ss 
wet as the amount of space needed to store entries in 
the object ha^ie table 288, which & dis&usaed baiom 
Upon converting the GUID 202 to an OiD 206, the 
tapfo^ed object loader 200 Inputs the OiD Mo a. hash- 
mg meshanism 207 to obtain the memory address of 4$. 
the object 

\n utilising the hashing mechanism 207, the 
proved object loader 208 hashes the OP 206 using a 
hash function 210 Into a ^ 

o&rchw^ 4$ 
of the hash table 214 can thua coh&in up to bu^t 
chains. One skills in the art w^l a^redate that the 
bash table 214 may initial contain fe&er bucket chains 
and, over $me, gtwtb contain up to 2 24 bucket chains. 
Eaoh buctet c^ain slores information ("object entries*) m 
for functionary-related objects, because it is reoogn&ed 
that plication programs u&uMy use groups Of related 
objects together: It can be ensured that o^ed entries 
for fuhefohaiiy-fe^^d objects are stored in the same 
budM cha*n because of the way in Mrloh QUISI are 0 
assl^ned to oblecte and because of the design of tha 
hash tunctov Qyi^ 

functionail^f eiated objeqts have an equivafant potlton 



of im QUiD, The hash function SIS 0? the in^sroved 
^b|ect loader £8Q Is deigned to ca^se poisons 
between objects having an equivalent portion ol thefr 
GUiO, thus ensurifig that feri^or^ll^elated 
are stored tn the ^ame buotet eham^ S^oe eaeh bucket 
;fe configujed to be the size 0? a cache fee> when an 
o^eol is accessed the entire bucket is oadied Thus, 
fcnotionaliy^re^ed o^ecSSr, which r^y be stored in the 
e&nie toofet are automa^iy brought mto the primary 
cache, Thafe?ore 4 & ma$n memory access ss saved 
when irifdfmatjon lor one of fee tu?ictionaily^eial^d 
objeots in the bucket 1$ then accessed . 

Sy storing object entries lot related otpcis A® the 
same bucket c^i n md by conf i§unng each bu^et to be 
the same m% as a c^he Mm- glgmfioant performance 
sav^n^ ban occur; That is^ once a bucket chain is 
searched, each fecket aocess^d stored irs the pri- 
mary cache by the processor, "mu^ If the bucket chajn 
is searched agairt whiieihe accessed buckets are sti in 
the primary mcfoB< this searOh mt\ benetrS: from the 
ree&osd access tm of the pr imary ^che. in this man- 
ner, the improved object loader Is desiped to take 
e^ntage of the caching a^hiteotiire of iiwmy of 
todays advanoed processors to provide impro^ per- 
formance. 

Each ^ ^ ^ ^ table 214 

<^mfea!or 21S is a 12^bit nu mber that is us^ In pi^e of 
lha 01D to help iden^fy m oblect The use of a 12-bit 
discriEW^tor mmm M®r0im for many objeds to be 
scored in a 3^bfte cache line, p the 8-byte OID ware 
stored in a &oket, on^y a couple of o^ecs ider^liem 
could tit Mo one bucket .) The dlscnn^nator ie a deriva- 
tive of the OIO, but there ie not a one-to-one moping 
between e dfeenminatbrandan object. Therefore, com* 
panng tie dlscnmtnaiDr to an o^ 
match c Mit not naoesfeaniy m e^act Mrtoh, td deler- 
mine ff an object entry actuary matches an Oi D, the OP 
of tiex^ect handlstab^^ 

crirninator Is turtier described be^ The pointer 218 
^ksfeatt 

confine one field for each object in the system Each 
ob|eG£ h^nd^ table field contains either a memory 
address fer the object ft it is current^ loaded into mem- 
ory or an sndjcatioh thal the ofeyect needs to be loaded . 
The object handle table 208 scores a nii^er of f ields of 
intormafen tor fehc^onaiiy-relatect ofc$ect5 into one 
entry {ag> 5 222} ? whfeh is the si^a of a cache ^ne f thys 
teading to reduced memory access iM& ^urlhermbre, 
the inlormatie?i for the related obfects in each entry is 
compressed so m to M)?e jn^orma^c^s for nr^re objects 
Into an entry tian would otherwise tit 

After hashing the OiD to generate tie i'mipX;, th& 
improyed olsiefat fped^r 2D0 o&Scuiales the disorimihator 
from the OiD md mBr&pfe a match against the discrsm- 
Instors m each object entry in the chain of bucMs. As 
each bi&sNet is smr^hsdv the proo^sor load^ it Snto the 
primary cache. Thus, M an deject entry In a buoket is 
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accessed before the bucket Ja reeved from the pri- 
rrWy s&eh4. #^h^ht& $^??j<^ry impre&M. th$ 
improved object loader groups obj @ct entries for r elated 
ofepsts into the same bucket oha*n totals advantage of 
tlias peHormance irYpovemant When a discriminator $ 
match is made, the posoter in the obf&ct entry 21 8 refers 
to a i ield MS m m entry 222 m the object handle table 
208 for the object f the Said 820 contains a memory 
address, the object l0e^rreturn$ this memory addr^s 
to the application program 204 so that the applioatten ^ 
program may uMize the j^ect. Hmmm If the field 220 
in the *fect bartf et&bie WS mMcmm ^m^m^mls 
mf: loaded into memory the o^ect Is accessed 
remot^^ and stored Into Socal memory Affe? $tdrifi§ the 
object into local mamary, tie object loader 200 inserts ?s 
the memory address for the object Into the object han- 
dle table field 220 and passes the memory address to 
the applicsion program 204. 

To more deady descnbe 1h© operations of the 
improved object loader an ^arrpe is w ^ a? 
vided. The ohpct loader receives a 1S-%te <SUID M2 
{agL» 12345678901 £34S6| induing m ofepcl for 
which the memory address is requested and converts 
the GUI D into an B^byte ©ID 20£ , 1 234S8?8) using 
trie ma&>k\g lafois 208. The object loader then inputs as 
the QIQ 286 inlo a hash function 210 which yields an 
Index referring to a budcat chain 2 12 that floras object 
infor m^qn lor the requested object as well as object 
irfermaion for &nciiorsa^y-mtet^ objects. For mam- 
pie, the ta^t 3 bytes of the 010 may be the same tor so 
each group of fur5c!ior$a!^re!ated objects. That is c the 
last 3 bytes of '678" may indicate one function a^d the 
last S bytes of -689*" mg^ ir^l^ta another function, the 
hash function would theh hash Oips that ha^e tie same 
last 3 !^e§ to m 
third bucket oh&*n. Then, a 12-bft discriminator 21 S is 
derived from the DID 206 and Is matched against the 
discriminators in each object entry ih the bock<i chain 
212 lintillinding an obpit entry 21$ having a discrimi- 
nasor SIS rt^ohing thg discriminator calculated from 46 
the Ol D 206. Upon locating an *iec? entry 215 with a 
matchi ng discriminator, the poster 218 contained in the 
object entry ia uaed to a^s^s a field 220 In an object 
handle table entry £2£ containing the memory address 
for the object identified by the OiO S06> However; if the 4& 
entry do©& not contain a mampry address, the 
object ia loaded into memory and tha memory addr bs£ 
fe ^or$jd km the ertry 

i% ^r^iousiy ^ated, ^ 
ta^es ^dM^e of ft© cach^ ^rehieoRire of mm ^ 
advanced processors b^ grouping infermation pertain- 

ihfe dblad lrm^^ this object informa- 

tion Into a chain of bysk^s where each &d<at aorf lg- 
mW to be the exact si^e of a cache Sin®. Fy rther morfe m- 
each wiry to the ob|S<^ handle tabte chains com- 
presaad Snfdr matlon lor tonotionally-r^ted ol^eds. artd 
each entry configured to b^ the ®m& size of a cache 



areaohtaved. 

Figure 3 depicts a data prooassihg system WQ that 
s suitabia for practicing a preferred ambckSiment of tfie 
present invention. The data processing system 300 
contains a di ant computer 302 and a se?w cdrnputer 
304 interconnactad via a nstwonk '^08. Although only 
two computers are depicted on the network §06, it 
should be aipreoiated that many more co^utars may 
axjst on the network. In the data prooessmg system 
300, the server computer 3D4 haa a number of obfeots 
308 that ara i&lized by other antltfes across the ne^prk 
306 f such as a computar program on the client do^u- 
?@r 302. in a preferred embodiment ol the present ihyen> 
fm\ the server computer 304 stores datatmse ob[ec^ 
like records, fields of a record, or tables; hcMav^r, one 
^k||[0d in the art will appreciate that the techniques 
described haraln can be utilized with other types of 
obi acts. In the data processing system 300, a computer 
program on the client conputar 302 util&es one or more 
of the objects 308 on the serv^ oomp^ter 304 and tius 
interao^ with the improved objscl loader io ratheve the 
object from the server computer and to load the object 
into mampry so that the computer program may access 
t 

Figure 4 depicts the client computer 302 in greater 
detail One sailed in the art wil! apprsciate that the 
server computer 304 may havs ^oilar components. 
ThB client computer 302 has a main memory 402; a 
secondary storage device 404; a central processing unit 
(CPU) 408, such as the PENTIUM processor available 
tron) Sr^aS Corporation of Santa Clara, Calffomia; an 
input device 408; and a video display 410. The main 
memory 402 contains a co^utar program 412 thai 
accesses ob^ac^s, the improved object loader 414 P the 
hash tabiB 418, the object handle table 418, the map- 
ping tabte 420, and various objects 422. which have 
been loaded into memory and which are being utifeed 
by the conputer program 412, The CPU 406 has a 
memory cache 424. Although the memory cache 424 is 
described as being part of the GPU 406, one skilled in 
the art wi^ appreciate that it may be boated in another 
part of the client computer 302> 

When attesting to istil&e an object, the cornputer 
program 412 has a GUID that idehpes the object, tM 
needs a memory address to b^ able to i&Wm m& j^i^5t; 
therefore, it invokes the proved obiact loader 414 
The improved object loader determines whether the 
object is currently loaded into mem&ry 402 and, if so, 
returns the memory address of the object to the compy- 
ter program 412 so that it may utilise the object 
forming this processing, the imptm0 qb^ect !Qader 4i4 
ytifees the making tarie the hssh table 41 S t and 
the object handle fa&e 418. The mapping table 410 k 
tMiz&i. to convert the QUID to an O©* thus saving 



11 



12 



space Mhm the memory 402. After inversion* the OID 
then hashed info an index referring to a bucket chain 
to the hash tabte 418, This buck$ chain oohtinam 
object entry for the requested obfect wNicN cor^aN a 
points into the o^ed h s 
ory address for- the object ^ If the 

ofc|^0t har^jte table 4i & does not eontalo the memory 
addme& i&g .■ object -f^ssd^r- 41 4 obtains the object from 
the server cwput^r 304, loads the object M& memory 
402< stores the memory address Into She object handle V j 
tabie,and reMhsthe 
program 41 2> 

Rgure d^cfe a dagram of a QUID The 
QUID 500 contains two parts: m origin part 502 and a 
sequence par t 504, The impart 12 bytes in length w 
and uniquely specifies the Object's function (le,< the 
f uncSoha^ u nit of the obj^. The ■&0ims6 p&r t 584 is 
a ssquenti^ number uniquely identifying a particular 
object m a I Mfiahai unit. The <3UID SOQ is created by 
the dnpiatbr of the object , such as art appi ication pro? 
gmm. 7m originator designates the origin part 502 so 
that it & ii&fc}M& a^lxife^ entire nstvtft>?lc The origin 
part $02 is used to -ispi^fy/io- fun^onal ur)it tha 
obj set belongs. For axampie, the originator may create 
objects relating to both employee information 
boaplai assets of a company. Hie onginator desig- 
nates the origm part 502 $ych that It disfinguishes 
ejects b^^ For instance, all cfejeds 

loncttonally related to empfeps Inferma^o?* may hmn 
m phginparf of 33157, whereas * 
related to capital assets may have an origin part of 
33158. Upon designating the ofigih part 60S tor an 
object the <^ 

which is a sequential number unices to aSS o$her object 
m She particular functional unit and which indicates a 35 
particular object within the functional unit. Since the 
sequence part 5S4 is a sequential number, ft indicates 
the shrondogioarorder in which the objects m a given 
functional unit have been oreat^d. Using this method for 
assigning GUIDES to ejects, ail Q^ecfe hav^g the sa^ 40; 
ongin part are ensured to Sa tedionaHy relabel. 
Furthermore two objects having eonseeutsve sequence 
parfe a^ ^ ternpor^liy 

more than one originator seating obfesis fer a pariiou- *s 
te tostlor^l unit employee database objects}, 
a?^ therefore, more than one originator may designate 
the eame origin part 502 to sbjests. Onu m the 
art wl appreciate that many other ^herr^s can be 
used to ensure that tundionatiy-relatecl object have the 
same ongio part S02. 

As previously stated, the QUiS is mapped to an 
QID to save apace in the memory 3Q2> The 010 $06 y 
depicted in figure SB, is S bytes m 1en$h< and contains 
a 4-byte cbr^ressed origin part 508 and a 4-hyte ss 
sequence part S 1 0. The sequence part 51 0 is the same 
as the SKjwi pari 504 of tha QUID SQO The corrv 
pressed origin part SC6 centals a value 1 



fsfyihg a particular origin part 302. The compressed 
pfigin part 306 is crated by eequenMly assigning 
Msp® nuntbers to ^Gh unique origin part S02 
observed by the improved object ioader. Each unique 
nun^er ia stored In the mapping tabte SSO as deputed 
In Figure 5G. The maj^ng We SO contains a map- 
ping of compressed odgjn parts 528 of OlDs to the cor- 
responding QUID origin parts SSO. the mapping table 
520 is implemented as a hash tahte* Hbwe^en or>e 
sailed in the art will appreciate tfiat other data struc- 
tures can be used to implement the rnapp^g table S20. 
Every ^nie that the iaproved <^est loader sncoiinters 
an origin part of a QUID ttiat Is not contained the 
mapping tal>le §^0 r ?t creates a new e*y in the map- 
pjng ta&ie aiid aesigne a yraque sequemlai numba? to 
the orifin part of the OUID, % duringtheconvefsidnof a 
GU1D to an 010= a QUID origin part has already been 
ensountered and an entry ®M& In the mapping table 
S20 s the <^i?e^n<ling compress^ in 
\ table entrvls used, 

8 depicts the hash table 418 in greater 
detail. The hash table 41S contains chafes of buckets 
$0^-812. Each of the chains $d£-S12 is a number of 
Individual $m<m {e,g > buc^ts 6l4-6g4j linked 
together. Each hiidM is oohf igored to be the same sfee 
asihe oacHe --Mm the cache 424 of the CPU 406 
(e.g.. 32 bjrtes). AdditionaHy, each bucket ponta^s a 
nurrfeer of objeo£ entries, wjth ^oh o^eot entry contain- 
Ing informafen % on^ ^eoi Rgure^? 

sm of bucket 814, although the other 
burets in hash table 4 1 8 am si tiSfar^ cor^gu? ed. The 
Picket 61 4 is 32 byies in length and contai n$ five object 
entnas m mmikm pointer 712, and a flags 

fie^d ?14- ^ach o^act en^y ?Q2~TfQ contains a 12-48! 
discriminator and a 4-byte pointer. »oup one 
method tor creating the discriminator wii= now be 
dea^ibe^, one «ad in the art m ^pf^iMe thai 



etetainad by mafpng the high-order W bits {7 bytes) of 
the Q iO onto 8 bits and the lew-order 8 bits f l byte) o?^ 
4 bits. The high-order 7 bytes of the 0 © are mapped to 
the high^order 8 hits of Mb discrimin^tDr by exo^sively 
onng the 7 bytes tdgether to yield the 8 high>order bits 
of tie discriminator The low-erder e bits of the 01 D are 
mapped onto 4 Wb by e^usfvely onng the two consec- 
utive 4-bit grogpslogether to yie^ the $m~®M& 4 bits of 
the di^rinSn^or: It shoy id be ^pr^ciated thai there Is 
sipt a one-to-one mapping between an QiD and a d^s- 
crimihatdr. As ®y0h ? fecriminatom are used to deter- 
moe not an exact match, but a iik&y match, as wiii be 
further described below. The 4-byte pol nt er portion of 
each ofe|ect entry 792-710 refers to a parfiouiar f ield m 
the qbjeot handle table ior the cfcject; The o^erfls^y 
pointer 712 is a 4*hy1e pointer referring tc the next 
buol^tih the chain of by<±ets/ll^efia^ bits 
con^inShg ^tus infermation ^ the ob|ect entries 702- 
710 like whether they are enpty; The entire bucket SI 4 
is exactly 32%tes in length so as i 
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of thaCPii cache, 

Figure S depicts the object hande table 418 In 
greater detail 11m object Jiangs table 418 contains a 
number of entries 80S, 804, and 80S, Each erstry 302, 
304, and BD6 contains information reiMng to $i& ot^edts 
that share a common m$n part of their GU1D and DID. 
Thus, the objects r^erred to in One of the enfees are 
ensued to be 1 unctloneiiy related. Each entry contains 
tha 4^e comprised ohgto part of the Oi0 80S, a 4* 
byte reference count Si 0> and one 4-byie sequence 
field 812-622 fer each reefed object in the entry. Each 
entry 802-806 is exactly 32 bytes >n length so as to oor- 
respond w*tb the size of tie cache line. The reference 
count i ^d 81 0 cortfainslhe number of referees out- 
standi^ or? the objects referred to in the entry, Tha ref * 
erence countis used to determine Mim the entry can 
be removed from tha object handie table, lach 
sequence iiafd 81 2-^2 contains either fie sequence 
part of the DID lor m o^ect *f tha object has not been 
loaded into memory or it contains tha actuai 4-byfe 
poMer ts the object By storing infform^iOn related 
objects into one cache line, primary cache hits are 
increased and main memory access is decreased 

Figures % SB and 9C depict a iiowehari of the 
steps performed by the in»a^ object loader As wi 
be ^^re?it accesses of 

both the hash table and the object handle tahf a benefit 
from the caching architecture of the processor. The first 
step perfermMl^^ receive a MOD 

from the appi^on progfam, where tb a appi icati on pr o> 
gram requests the memory address lor the ot^ecl spec- 
ied by tha <3W? 0 |stap 902), The object load er maps 
the WJ ID to the 01D {step 904), This step Js performed 
by accessing the mapping tabte and determining if tha 
origin part of the GUID already exists and . If not^ assign- 
ing a hM sequential number to the Origin part of the 
C3UID and erecting an entry m the mapping table. After 
mapping the QUID to an Gift the object leader hashes 
the OiD into an indaac into tha hash tabia (step 80S), !h 
this- step., the object loader hashes the OID 'mp. the 
index by mapping the high-order 7 byta^ |S6 bits| of the 
S^byte QIO Into fhe 34-bit index, By ut&&n§ the high- 
order 38 bits, each bucket chain is guaranteed to have 
object entries for objects that are both fun&ionaiiy 
related and temporally retted. That is, the hi^h^er 
3g bits of the 5S bits correspond to the impressed or^ 
gin parvus ar^^ objects 
are stored in she bucket Additional^ tha remaining 24 
bits of the §8 Ms are the most significant 24 bits of the 
sequence part, Therefore, object entries for ejects with 
bath the same origin part (Lb., func^onaBy-reiatad 
objects) and the same most ^ghiffeant 24 bits of the 
sequence part ($e<< temporaffy-reSated objects) wl 
ha^e thesr Cm hash to the same index and, cdhse- 
" ^£s^i^i-mit'' : b^ :iSfi^#S- --ih' : ^>&-';^oiiBF bucket, Ws step k 
performed by dividing the 58 bits into two groups of 28 
consecutive bits. In each group, tha %$t km consecu- 
tive hip-order groif^ of 12; are exclusively or'd 



tog^ier which leaves 4 bits remalnihg. The resulting 
vafu^ fr#i th# hss its ^-order 4 

bite 

12« v^aiue for each group, Th^ 1g-bS valw lor 

^ eadh 2B-bit grmp then composes half MMi 
index. It should be a^reciated that *hfe hasli f uncSon In 
combination with the smnner in which GUiDs are 
aligned to objects ieads to InformaiSon for b^i funs- 
t!ona%-rafated and terrp^mii^reiated o^ects being 

to stored in fee same chain of buckets, 

After creating the index, the ob|ect loader c^c^- 
Jates the dfeohmi^ator as previously described (step 
908). After caiculeling the dlachrninator, the <^ject 
loader accesses the chain of buckets indicated by the 

rs index (^euiated in step 90S and m^es ih^ 
nator calcal^t^ in st^ ^8 !^ 
objed entry m the chain of bucket to find a matching 
£^^ehfey{st^0iC8. 

Miile searching W an object entr y with the match- 

so in§ discrjminafer. the object loader determines if it has 
reached the end of the UMm dwm (step 911 J U the 
end df;.ti6 bucket cha^n has been reached, no object 
entry tor this t^Msted o^ect oofMir^ed in t^e &d<^ 
chain, $nd as such, the ofc^eot must be o^asned from 

25- the server as reflected by steps 934^944 In Figure 9C; 
1> obtain the requests oi^ecV^ 
obtains the QUID mce^ed in step (step 934). The 
object loader then requests the object indicated by the 
OU IP from fee server computer, and the server con-py- 

m ter s^nds a nunfeer^^# 

o^ect loader (step 93% In this step, the serv^ conipu^ 
ter m prefetching a gro^p of related objects &nd sending 
them to the object loader in the h^e that one of these 
objects -.will tee utii^ed §don which woiM ihmmwMM 

$$ overh ead assoc sated with accessing the server compu- 
ter; The server computer determines tie group of 
objects by selecting a predefined nurnbe? of objects 
having ^ of the 

guested dbjed. Attar receiving the duster of objects, 

4o the object loader loads the requited objed into mem- 
ory (step §38). icading the requested ^ 
memory, the object ioada' perforrns process^ to lac?ili~ 
Me the application progt^Ms use ol o^eofe ttM are 
referred to by the requested object. Each object m the 

m system usually contains a re^rence (^e,, a QOiD} to 
one or more other otej acts. Upon loading the requested 
ob^ecr into the memory; the c^jeet ioader oonyerts fee 
QUiDs ^to OtDs, determines tha appnsphate f^ds in 
the object handle tabie 1br the referenced obtjedts, and 

& replaces these QUIDS with references to the fields in 
the dbfjeot handle tab^e for the referenced ot^acts, II no 
fields are curr^tiy created 1m a referenced objects a 
field is created as describ^i beiow; 

N^ct : the obieot loader adds each object reiur ned to 

55 the obfedt handle tab^e ^tep B40}. In this step, the 
object loader accesses the oN^ct handle table for sach 
object to dabrmine if there is an entry in fee object han- 
dle table that has an oriQin pa^t matching the oripn part 



IS 



w§mmM 



16 



of the object's OiD, t th#re is ho such entry or sf there is 
such an entry Jaof ^11 of Its se^enee fields are fust the 
obj ect loader creates an entry \nthe object handle table 
by inserting the origin pa^ OID into the 

origin f ield 80S and by inserting the sequence ..part of 
llii&:.:^iO- : . j^o-i^|ti0 - i[br»£' .«»esM0»c» fieid 812. Of '■■pomfa 
when adding the requested object into the object handle 
taile, is momxy address is ^r$d in the sequence 
fte&i ff tiere is an entry & tte object handle table that 
has m origin part matching the origin part of the 
onset's QID ahd the entry has an empty sequence f ieid< 
the sequenos part of th^ GiD for the object is inserted',. 
After adding each object to the object b&ndie tabfe the 
object loader creates hash table entries for each object 
|^e0942|, in this step, tie object loader has received 
the GUID for each object and converts the GU IDs into 
OlDs as described in step 904 and hashes these O^Os 
into indexes into the hash table as described in step 
90S. .lire object loader then accesses the indicated 
bucket chain and inserts an object entry info the first 
empty entry In the bucket ch&sa *f no empty entries are 
found and the end of the bucket chain is reached, a new 
ticket is allocated and added to the end ot the bucket 
chain, in-. creating the object entry, the object feeder cai- 
crates a discriminator as described above in step 908 
ami inserts a reference to the a^e^efie^ in the object 
handle table as determined in step S40. After creating 
object entries m the hash labia lor each object, the 
object loader returns the memory address of the 
requested object to the application program and 
processing ends, 

if the end of the chain has not been reached in step 
911 and an object entry with a matching discriminator 
has been found, the object loader accesses the oh|ect 
handle table using this pointer contained in the cb|ect 
entry {step 912}. After accessing the object handle 
table, the abject loader determines if the reterred to 
sequence f^d contai ns a pointer (step 914). The last bit 
of the field indicates whether it is a points or sequence, 
[f the sequence f^eld contains a pointer, the object 
loader accesses the object using the pointer and com- 
pares the GUiD contained in the object to the GUfD 
received In step 902 to determine if there is a match 
{step 916}. Each object stores a copy of its own GUiD. 
in this step, the GUtDs are checked to ensure that the 
correct object entry in the hash tahie has been 
accessed; This processing must be done because the 
discnrnSnatsf does net guarantee an e^act match, only a 
tMlf rmtch. If the GU©s match, the object loader 
isfutifc fie (mwy address to the application program 
(step 018) and prexsess^ the GUiDs 

liel'-tradsglv : tM.-G£|i^ loader selects the next obtest 
entry from the byckei chain containing a matching die- 
crirnirtatof (step* MO) ahd|^cee<is to step 91 1 where it 
Is determined Whether the end of the bucket chain has 
been reached. 

the sequence tield does not contain a pointer, the 
object loader determines if the Q!Q of step 904 matches 



the OID contain ed in the o^ecl t^hdiataS^e (step 922). 
If the QIQs do not match, processing continue to step 
$20 and ^ It, ^mmm, 

the QlOs match, the object loader obtains the QUID 

$ m§m&$ in step SOS (step 9£4). Afe obtaining the 
QUID, the object leader obtains the objeot from the 
server computer {step 936}, In this step, the object 
feeder accedes the server computer 304 via the net- 
v^rk 306 and receives a cluster of objects. After obtain 

10. $h£? the cluster of objects, the object loader loads the 
object into memory as described in step 938 (step M$l ; 
Mm feeding the object Wo memory the object loader 
returns the memory address of the d^ect to the applica- 
tion program and stores the me the 

is sequence field in the obj act handle ^0), 
After refcrhing th© memory address to the s^ic&tion 
program and storing the address into object handle 
4ab% the objsct loader adds each object Is the object 
handle table as describe in step 9^5 and creates hash 

so tabie entries for each object as described In step 942 
(step m 2). Alter performing this processing, processing 
ends. 

While the present irwehtfen has been described 
witlir^f^ 

£5 skiied in the art will know of various changes in form 
ar^ det^l that be made wither d^3art?ng fromlhe 
spirit and scope of fie present invention as defined in 




% A method I n a computer sys tsrh for storing data into 
a hash table having buckets, the computer system 
ha^ng objects with each object l\mm§ associated 
v*5 data, comprising the step§ of: 

grouping the objects Into groups, wherein each 
group contains funetionaliy-reMed objects; 

40 storing the associated dsla each group *nto 

the hash tabfe such that the associate data for 
functionaly-reiated objects of each group m 
stored into a s&ma bucket 

4§ 2, The method of claim 1 wherein the step of grouping 
the objects includes assigning an identifier to the 
objects such that a portion ot the identif ier is equiv- 
alent for each tunctbna%-reiated object in a grm^p 
and gmtsping the objectsi based on the portion of 

:m the identSf ier. 

3s llite method of claim 

selectshg a hash function that causes coisfens 
m by generating an ind« Into fee bu^ts^ s 

that the funct^aliy-related obfects ql the 
groups h^eqyjvafent^ 
wherein thestep#s^inftheas^c^ 
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from each group includes: 
!orMt^o^&& 

locking the hasfi function to generate an 
Max referring an Indicated buok^; and $ 
storing the associated data for the obj»i 



dry address of the requested obmcl; and 
returning the ternary address of the requested 
object contained In the MM to the 



4* Tbemet^ 

lem fm a cashe with cache fees having & cache 10 
iine size, and wbe rein the buckets are the cache 
line size. 

The method of claim 1 wherein each bucket is a 
chain of s^bubksSs. 

8, The method of claim 1 wherein each subbucket 
contains associated data for a plurality of objects 
and wherein each subhtscket contains an identifier 
for each of the plurality of objects, 

7> The method of claim 1 wherein each object in the 
computer system has a corresponding object iden- 
tifier, wherein each subbsjcket contains associated 
data for a piuraiity of object and wherein each 25 
subbucket contain a derivative of the object identic 
fierier each of the piuf afity of objects. 

8, The method of claim 1 including accessing objects 
located at memory addresses in a memory of the so 
compute system, th§ computer system connected 
to remote computer systems via a network, the 
hash table having a plurality of chains of buckets, 
wherein each bucket has entries containing an 
identifier for an object and a reference to a ikM in 35 
an object handle table for the object the field in the 
object handle table containing a memory address 
Of the object by : 

receiving & request from a caller for a memory m 
address of a requested oSpct, the request con- 
i a network^wide object ident^er of the 



oonvertfeg the netv^^wids object identier 
into a systam^wlde object identifier; 
inputting the syst^wfcie object identf ier into 
a hash -f unction to generate an Index referring 
to one of the chains of bycks^^ hash 



4§ 



accessing the buck&t ch&in using the index; 
searching tie bucket chain tie entry of the 
requested objact # matching the jdenfjffer in 
each entry against the system-wide obfeci 
identifier of the requested <^ect; 
socessfeg the entry of the reouested object to 
obtain a reference into the object handle fable; 
accessing the ob|ect handie tay e using the ref- 
erence to identify the field containing the mem- 



so 



% Hie method bf ciaim B wherein ea* obfeos: in the 
memory of the computer system contains the net- 
work^wide obfect identifier fea obi^ct, wherein 
the identifier in each entry in the hash table does 
not uniquely identify an object wherein the step of 
searching the bu^et chain inoW^s the step of 
matching a pofttofi of 8m sysSeni-^ide okject iden- 
tifier to identifier in each entry, ar^ wherein the 
step of accessing th e object handle table inciydes; 

accessing the object at the memory address 
contained m the fef entift&d fi$!d; 
determine if the accessed object is the 
requested object by comparing the network- 
wide bbjleet identifier of the j ^u^ted # 
the he^rk-wsde ofcfact identifier of the 
accessed object; and 

whan it is d^ermtn^d that the accessed object 



selecting an entry in the bucket chain; 
accessing the *iect handle iabte using 
the reference in the sheeted entry to 
locate th& field In the object handle table 
containing the memory address of the 
requested object; and 
reluming the memory address of the 
requested object contained in the iocated 
f ieM to the caltgr. 

1& The method of claim B wherein the step of convert- 
ing the network-wide objeot fdem&&? into a syslsm* 
wide object ideni??i&f includes compressing the net- 
work-wide object identifier so 1 



It, The method of (Mm 8 wherein a plurality of the 
fields in the object handie table do not conta^ 
memory addresses, wherein th^ st^i of accessing 
; handle lai^ indues the steps of: 

d^esrmNng whether the identffied fieid In the 
object handle table doae not contain the 
ory address of the re^uestecf ^|sct; and 
Mien the Idehtif led field m contain the 

accessing the r^^sted object from a 
remote iboation on iie network using the 
ne^osl^icfe ofef act identifier ; and 

ojata^ 
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12. The method e^im & therein the nat^rk^ide 
object ^^Ite Ms an origin par t such thai func- 
tfenaily -f^ated obj^f s ha^e equ* va^ertt ong in parts, 
and whsmn fee step of co?wef$ng the neNork- 
v*ide object ider^per to & systam-wide object idsn- § 
tlfSer incksdes assigning a secp&rpii num&er to the 



13, The method of daim 8 wherein fee hasftfune$on is 
designed to map more than one system-wide ?e 
uniqoe sdehtif m into a singi 8 index fe la^^Me stor- 
age o^a*ias lor functionaliy^at^ o^^otsinio a 
same chain of tefea 

14 The «feod of eiairn i&-y$er^--tfee hash fu^^n is 

tempom^^s^a^ o^e<^s in the same ohain of 



w*de objsbtidentfc^ 

eonv^ts the fl^otffc^de 8§|e$ identifier 
Into a systenvwide oh|ect identifier by u%* 
Sizing the mapping table, inputs fee sys- 
tem^de c^ect identifier to a hash 
f unction to generate an index referring to 
one of fee buckets, assesses the refer- 
enced bucket 1o So^te the entry for the 
requested object, accesses the located 
entry to obtain a reference to a fieM In the 
object handie tabie for the reqiiested 
object, accesses the mlmmmi field in the 
object handle f s$e to obtain the memory 
address for the requited ofepsrt asid 
rns fee memory address of fee 
*>#d 




running fee feeder ; 



IS, The method oi claim 8 wherein the computer sys- 
tem has a cache having cache lines with each 
cache having a mche Itm si^e, wherein each 
bucket o? each cha*n of the hash table has a size 
equivalent to the cache line s&e v and wherem the 
step of accessing the bucket chain includes access- 
ing the buckets of the bucket ch&in, wherein each 
accessed bucket is loaded into one of the cache 
lines -with an exact fit 

IS, The method of dalm 8 wherein fee object handle 
tafole entries contain a group of fieMs containing 
memory Mdresses of ta 
therein fee co^uier system has a cache having 
cache lines wife a cache line ske, wherein each 
entry has a si^e equivalent to fee cache line s&e, 
and wherein fee step of scsee&lng the object han- 
dle table I resides accessi ng an entry wherein fee 
accessed entry is &aded info one of fee saehe lines 
wifeanexa^fii 

f?« A c^mpEiter system connected to remote comput- 



es t& The £$rnpyter system of c^^m l ^ lurfeer incledi^ 
a cache having a cache wife a each e line s&e, 

m IS. Hie computer system of claim 18 wherein fee 
cache is part of the processor. 

2& Jfm cor^uter system of claim 1 ? f further including 
a cache h&^n$ cache lines w^lh a cache line eke, 

ing a predetermined number of f iek&, ard wherein 
fee entries in the object hands table are the eaohe 



S5 21. The computer system of dai.ro 20 wherein fee 
cache is part of fee processor, 

2Z The cdh^ot^r system of cteim 17 wherein each 



3. The computer system of claim 1? wherein 

i feat are tampo- 



ns 



a ptumSiy of objects feezed at memory 
addresses; 

a mapping tabfe that maps network-wide 
object identifiers to systern-wide object 



an cb|sct handle tabie with fieids 
fee memory addresses of fee ofcjeefe ■ 
a hash table wfth budkets 
^tries foreecfi obje^ 

entry contawQ a reference fe> Ihe field m 5s: 



24. The computer system of tidm 17 wherein fee 
object handle tabie has entries rnfc- each entry mm 
i&iamg a predetermined number of fields mth mmi- 
cry addresses for objects that ere funotfonaiiy 



memory address fer the object ; and 

m ofc^ect loader thai recedes a netv^Hr 
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